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DETAILED ACTION 



Response to Arguments 

Applicant's arguments filed on July 23, 2007, with respect to claims 1, 10, 19, 
22, and 28-30 on page 10 and through page 15 of the remarks, have been fully 
considered but they are moot in view of the new ground(s) of rejection necessitated by 
the new limitations added to claims 1, 10, 19, 22, and 28-30. See the above rejections 
of claims 1 , 10, 19, 22, and 28-30 for the relevant interpretation and citations found in 
Liao et al. (different from U.S. Patent #71 16663) and Greene et al., disclosing the newly 
added limitations. 



Claim Rejections - 35 USC §103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 
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The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 

obviousness or nonobviousness. 

This application currently names joint inventors. In considering patentability of the 
claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of the various 
claims was commonly owned at the time any inventions covered therein were made absent any 
evidence to the contrary. Applicant is advised of the obligation under 37 CFR 1.56 to point out 
the inventor and invention dates of each claim that was not commonly owned at the time a later 
invention was made in order for the examiner to consider the applicability of 35 U.S.C. 103(c) 
and potential 35 U.S.C. 102(e), (f) or (g) prior art under 35 U.S.C. 103(a). 

Claims 1-30 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Liao (U.S. Patent # 7054315), in view of Greene (U.S. Patent # 6778530). 

Consider claim 1, Liao clearly disclose and show a method comprising: 
having a multiple-field keys (MFKs) (fig.5 (130, 140, 150 & 160); column 5, lines 
61-62), each MFK correspond to the single fields in one of a plurality of multiple-field 
vectors (MFVs) (fig. 5 (psO & ps1); column 12, lines 4-18) of entries in a data structure; 
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generating a set of queries (fig. 5 (psO, ps1); column 12, lines 4-18) wherein each 
query includes one or more of the MFKs and wherein based, at least in part, on the 
MFKs, wherein each query has a different MFK as a lead MFK ((psO has 010001) and 
(ps1 has 110010)); 

using a query (column 12, lines 19-46) to determine whether the non-wildcard 
values in the MFVs of an entry match the non-wildcard values in corresponding MFKs 
of the search target (fig. 10 (Final Match Vector); column 16, lines1-8); and 

using, if no entry has non-wildcard values in the MFVs that match the 
corresponding non-wildcard values in the MFKs, the queries to determine whether the 
entry has non-wildcard values in a MFV that match the non-wildcard values in a 
corresponding lead MFK, plus remaining MFVs that match corresponding remaining 
MFKs based on matching the non-wildcard values and wildcard values (fig. 10 
(EMMMJ_ookup) to (Final Match Vector); column 16, lines 9-67, column 17, lines 1- 
18). 

However Liao does not specifically show single fields of a multiple-field source. 

In the same field of endeavor, Greene clearly shows the grouping single fields of 
a multiple-field source (fig. 2 (1200); column 2, lines 65-67, column 3, lines 1-10 (single 
fields join together to form multi-field search target)) into a search target. 

Therefore it would have been obvious to a person of ordinary skill in the art at the 
time the invention was made to incorporate the multi-field search method, as taught by 
Liao, and provide the group the single fields into search target, as taught by Greene, so 
that the search can be done proficiently. 
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Consder claim 2, and as applied to claim 1 above, Liao, as modified by 
Greene, clearly shows that the entries of the data structure are stored such that the 
MFVs that have non-wildcard values are located at the end of the entry (column 1, lines 
43-56, (In items 2-4, non-wildcard values are on the left hand side of the Longest Prefix 
Match route table). 



Consder claim 3, and as applied to claim 1 above, Liao, as modified by 
Greene, clearly shows that the entries of the data structure are arranged so that the 
MFVs that have non-wildcard values are placed at the end of the entry (column 1 , lines 
43-56, (item 5)). 



Consider claim 4, and as applied to claim 1 above, Liao, as modified by 
Greene, clearly disclose and show the non-wildcard values comprise a fixed value 
and/or a range of fixed values (column 2, lines 42-44). 
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Consider claim 5, and as applied to claim 1 above, Liao, clearly disclose and 
show the method, further comprising: 

locating the entry having non-wildcard values in the MFV that match the non- 
wildcard values in the corresponding lead MFK, plus remaining MFVs that match 
corresponding remaining MFKs based on matching the non-wildcard values and 

wildcard values (fig. 10; column 16, lines 9-67, column 17, lines 1-18); and 

performing an operation associated with the located entry (fig. 10 
(EMMM_Lookup) to (Final Match Vector)). 

Consider claim 6, and as applied to claim 1 above, Liao, as modified by 
Greene, clearly disclose the method as described. 

However Liao, as modified by Greene, does not specifically show single 
fields of an item. 

In the same field of endeavor, Greene clearly shows the multiple-field source 
comprises a data packet having single fields in its header (fig. 3; fig. 6; column 8, lines 
57-67). 

Therefore it would have been obvious to a person of ordinary skill in the art at the 
time the invention was made to incorporate the multi-field search method, as taught by 
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Liao, and provide the group the single fields into an item, as taught by Greene, so that 
the search can be done proficiently. 



Consider claim 7, and as applied to claim 6 above, Liao, as modified by 
Greene, clearly disclose the operation comprises one of the following: dropping the data 
packet, mirroring, metering, traffic shaping, rate limiting, accounting, statistics gathering, 
providing quality of service (QoS), redirecting to a central processing unit (CPU) for 
further processing, or sampling a subset of the packets to a CPU (column 1, lines 12- 
26; fig 12; column 6, lines 12-13; in addition, the application (paragraph 18) indicates 
that the above mentioned functions are known in the art). 



Consider claim 8, and as applied to claim 1 above, Liao, as modified by 
Greene, clearly disclose the method, wherein fewer than all MFVs in the entries include 

one single field (fig. 5 (psO and ps1); column 12, lines 4-18). 
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Consider claim 9, and as applied to claim 1 above, Liao, as modified by 
Greene, clearly disclose the method, wherein the MFVs in the entries include two or 

more single fields (fig. 5 (psO and ps1); column 12, lines 4-18). 

Consider claim 10, Liao clearly disclose and show an apparatus comprising: 
a data structure having a plurality of entries, wherein each entry has a group of 

multiple-field vectors that each include all wildcard values or all non-wildcard values; 

and 

a search unit having a plurality of multiple-field keys (MFKs) (fig. 5 (130, 140, 150 
& 160); column 5, lines 61-62) in multiple-field vectors (MFVs) (fig. 5 (psO & ps1); 
column 12, lines 4-18) of entries in a data structure, generate a set of queries (fig. 5 
((psO, ps1); column 12, lines 4-18) based, at least in part, on the MFKs, wherein each 
query has a different MFK as a lead MFK ((psO has 010001) and (ps1 has 110010)), 
use a query (column 12, lines 19-46) to determine whether the non-wildcard values in 
the MFVs of an entry match the non-wildcard values in corresponding MFKs of the 
search target (fig. 10 (Final Match Vector); column 16, lines1-8) ; and use, if no entry 
has non-wildcard values in the MFVs that match the corresponding non-wildcard 
values in the MFKs, the queries to determine whether the entry has non-wildcard 
values in a MFV that match the non-wildcard values in a corresponding lead MFK, plus 
remaining MFVs that match corresponding remaining MFKs based on matching the 
non-wildcard values and wildcard values (fig. 10 (EMMM_Lookup) to (Final Match 
Vector); column 16, lines 9-67, column 17, lines 1-18). 
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However Liao does not specifically show single fields of a multiple-field source. 

In the same field of endeavor, Greene clearly shows the grouping single fields of 
a multiple-field source (fig. 2 (1200); column 2, lines 65-67, column 3, lines 1-10 (single 
fields join together to form multi-field search target)) into a search target. 

Therefore it would have been obvious to a person of ordinary skill in the art at the 
time the invention was made to incorporate the multi-field search method, as taught by 
Liao, and provide the group the single fields into search target, as taught by Greene, so 
that the search can be done proficiently. 



Consder claim 11, and as applied to claim 10 above, Liao, as modified by 
Greene, clearly shows that the entries of the data structure are stored such that the 
MFVs that have non-wildcard values are located at the end of the entry (column 1 , lines 
43-56, (In items 2-4, non-wildcard values are on the left hand side of the Longest Prefix 
Match route table). 

Consder claim 12, and as applied to claim 10 above, Liao, as modified by 
Greene, clearly shows that the entries of the data structure are arranged so that the 
MFVs that have non-wildcard values are placed at the end of the entry (column 1 , lines 
43-56, (item 5)). 
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Consider claim 13, and as applied to claim 10 above, Liao, as modified by 
Greene, clearly disclose and show the non-wildcard values comprise a fixed value 
and/or a range of fixed values (column 2, lines 42-44). 

Consider claim 14, and as applied to claim 10 above, Liao, as modified by 
Greene, clearly disclose and show the apparatus, wherein the search unit locates the 
entry having non-wildcard values in the MFV that match the non-wildcard values in the 
corresponding lead MFK, plus remaining MFVs that match corresponding remaining 
MFKs based on matching the non-wildcard values and wildcard values (fig. 10; column 
16, lines 9-67, column 17, lines 1-18); and performs an operation associated with the 
located entry (fig. 10 (EMMM_Lookup) to (Final Match Vector)); 



Consider claim 15, and as applied to claim 10 above, Liao, as modified by 
Greene, clearly disclose the method as described. 

However Liao, as modified by Greene, does not specifically show single 
fields of an item. 
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In the same field of endeavor, Greene clearly shows the multiple-field source 
comprises a data packet having single fields in its header (fig. 3; fig. 6; column 8, lines 
57-67). 

Therefore it would have been obvious to a person of ordinary skill in the art at the 
time the invention was made to incorporate the multi-field search method, as taught by 
Liao, and provide the group the single fields into an item, as taught Greene, so that the 
search can be done proficiently. 

Consider claim 16, and as applied to claim 15 above, Liao, as modified by 
Greene, clearly disclose the apparatus, wherein the operation comprises one of the 
following: dropping the data packet, mirroring, metering, traffic shaping, rate limiting, 
accounting, statistics gathering, providing quality of service (QoS), redirecting to a 
central processing unit (CPU) for further processing, or sampling a subset of the 
packets to a CPU (column 1, lines 12-26; fig 12; column 6, lines 12-13; in addition, the 
application (paragraph 18) indicates that the above mentioned functions are known in 
the art). 

Consider claim 17, and as applied to claim 10 above, Liao, as modified by 
Greene, clearly disclose the apparatus, wherein fewer than all MFVs in the entries 

include one single field (fig. 5 (psO and ps1); column 12, lines 4-18). 
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Consider claim 18, and as applied to claim 10 above, Liao, as modified by 
Greene, clearly disclose the apparatus, wherein the MFVs in the entries include two or 

more single fields (fig. 5 (psO and ps1); column 12, lines 4-18). 

Consider claim 19, Liao, as modified by Greene, clearly disclose and show an 
article of manufacture comprising: 

a machine-accessible medium including thereon sequences of instructions that, 
when executed, cause an electronic system (column 4, lines 61-66) to: 

having multiple-field keys (MFKs) (fig. 5 (130, 140, 150 & 160); column 5, lines 
61-62) in multiple-field vectors (MFVs) (MFVs) (fig. 5 (psO & ps1); column 12, lines 4- 
18) of entries in a data structure; 

generate a set of queries (fig. 5 ((psO, ps1); column 12, lines 4-18) based, at 
least in part, on the MFKs, wherein each query has a different MFK as a lead MFK 
((psO has 010001) and (ps1 has 110010)); use a query (column 12, lines 19-46) to 
determine whether the non-wildcard values in the MFVs of an entry match the non- 
wildcard values in corresponding MFKs of the search target (fig. 10 (Final Match 
Vector); column 16, lines1-8); and 

use, if no entry has 
non-wildcard values in the MFVs that match the corresponding non-wildcard 
values in the MFKs, the queries to determine whether the entry has non-wildcard 
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values in a MFV that match the non-wildcard values in a corresponding lead MFK, 
plus remaining MFVs that match corresponding remaining MFKs based on matching 
the non-wildcard values and wildcard values (fig. 10 (EMMM_Lookup) to (Final Match 
Vector); column 16, lines 9-67, column 17, lines 1-18). 

However Liao does not specifically show single fields of a multiple-field source. 

In the same field of endeavor, Greene clearly shows the grouping single fields of 
a multiple-field source (fig. 2 (1200); column 2, lines 65-67, column 3, lines 1-10 (single 
fields join together to form multi-field search target)) into a search target. 

Therefore it would have been obvious to a person of ordinary skill in the art at the 
time the invention was made to incorporate the multi-field search method, as taught by 
Liao, and provide the group the single fields into search target, as taught by Greene, so 
that the search can be done proficiently. 

Consder claim 20, and as applied to claim 19 above, Liao, as modified by 
Greene, clearly shows that the entries of the data structure are stored such that the 
MFVs that have non-wildcard values are located at the end of the entry (column 1 , lines 
43-56, (In items 2-4, non-wildcard values are on the left hand side of the Longest Prefix 
Match route table). 
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Consder claim 21, and as applied to claim 19 above, Liao, as modified by 
Greene, clearly shows that the entries of the data structure are arranged so that the 
MFVs that have non-wildcard values are placed at the end of the entry (column 1 , lines 
43-56, (In items 2-4, item 5)). 

Consider claim 22, and as applied to claim 19 above, Liao, as modified by 
Greene, clearly disclose and show the article of manufacture, wherein the non-wildcard 
values comprise a fixed value and/or a range of fixed values (column 2, lines 42-44). 

Consider claim 23, and as applied to claim 19 above, Liao, as modified by 
Greene, clearly disclose and show the article of manufacture, wherein the machine- 
accessible medium further comprises sequences of instructions that, when executed, 
cause the electronic system to: 

locate the entry having non-wildcard values in the MFV that match the non- 
wildcard values in the corresponding lead MFK, plus remaining MFVs that match 
corresponding remaining MFKs based on matching the non-wildcard values and 

wildcard values (fig. 10; column 16, lines 9-67, column 17, lines 1-18); and 

performing an operation associated with the located entry (fig. 10 
(EMMMJ_ookup) to (Final Match Vector)). 
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Consider claim 24, and as applied to claim 19 above, Liao, as modified by 
Greene, clearly disclose the method as described. 

However Liao, as modified by Greene, does not specifically show single 
fields of an item. 

In the same field of endeavor, Greene clearly shows the multiple-field source 
comprises a data packet having single fields in its header (fig. 3; fig. 6; column 8, lines 
57-67). 

Therefore it would have been obvious to a person of ordinary skill in the art at the 
time the invention was made to incorporate the multi-field search method, as taught by 
Liao, and provide the group the single fields into an item, as taught by Greene, so that 
the search can be done proficiently. 



Consider claim 25, and as applied to claim 24 above, Liao, as modified by 
Greene, clearly disclose the article of manufacture, wherein the operation comprises 
one of the following: dropping the data packet, mirroring, metering, traffic shaping, rate 
limiting, accounting, statistics gathering, providing quality of service (QoS), redirecting to 
a central processing unit (CPU) for further processing, or sampling a subset of the 
packets to a CPU (column 1, lines 12-26; fig 12; column 6, lines 12-13; in addition, the 
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application (paragraph 18) indicates that the above mentioned functions are known in 
the art). 

Consider claim 26, and as applied to claim 19 above, Liao, as modified by 
Greene, clearly disclose the method, wherein fewer than all MFVs in the entries include 

one single field (fig. 5 (psO and ps1); column 12, lines 4-18). 

Consider claim 27, and as applied to claim 24 above, Liao, as modified by 
Greene, clearly disclose the method, wherein the MFVs in the entries include two or 

more single fields (fig. 5 (psO and ps1); column 12, lines 4-18). 

Consider claim 28, Liao clearly disclose and show a system, comprising: 
a processor; 

a network interface coupled with the processor; and 

an article of manufacture comprising a machine-accessible medium including 
thereon sequences of instructions that, when executed, cause 
an electronic system to (column 4, lines 61-66) : 
group single fields of a multiple-field source into a 
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search target having multiple-field keys (MFKs) (fig.5 (130, 140, 150 & 160); column 5, 
lines 61-62) whose single fields correspond to the single fields in multiple-field vectors 
(MFVs) (fig. 5 (psO & ps1); column 12, lines 4-18) of entries in a data structure; 

generate a set of queries (fig. 5 ((psO, ps1 ) , (ps1 , psO)) based, at least in part, 
on the MFKs, wherein each query has a different MFK as a lead MFK ((psO has 
010001) and (ps1 has 110010)); 

use a query (column 12, lines 19-46) to determine whether the non-wildcard 
values in the MFVs of an entry match the non-wildcard values in corresponding MFKs 
of the search target (fig. 10 (Final Match Vector); column 16, lines1-8); and 

use, if no entry has non-wildcard values in the MFVs that match the 
corresponding non-wildcard values in the MFKs, the queries to determine whether the 
entry has non-wildcard values in a MFV that match the non-wildcard values in a 
corresponding lead MFK, plus remaining MFVs that match corresponding remaining 
MFKs based on matching the non-wildcard values and wildcard values (fig. 10 
(EMMM_Lookup) to (Final Match Vector); column 16, lines 9-67, column 17, lines 1- 
18). 

• 

However Liao does not specifically show single fields of a multiple-field source. 

In the same field of endeavor, Greene clearly shows the grouping single fields of 
a multiple-field source (fig. 2 (1200); column 2, lines 65-67, column 3, lines 1-10 (single 
fields join together to form multi-field search target)) into a search target. 
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Therefore it would have been obvious to a person of ordinary skill in the art at the 
time the invention was made to incorporate the multi-field search method, as taught by 
Liao, and provide the group the single fields into search target, as taught by Greene, so 
that the search can be done proficiently. 



Consider claim 29, and as applied to claim 28 above, Liao, as modified by 
Greene, clearly disclose and show a system, wherein the non-wildcard values comprise 
a fixed value and/or a range of fixed values (column 2, lines 42-44). 

Consider claim 30, and as applied to claim 28 above, Liao, as modified by 
Greene, clearly disclose the system as described. 

However Liao, as modified by Greene, does not specifically show single 
fields of an item. 

In the same field of endeavor, Greene clearly shows the multiple-field source 
comprises a data packet having single fields in its header (fig. 4 (400); column 6, lines 
1-8) into a search target (fig. 7 (740); column 3, lines 24-25). 

Therefore it would have been obvious to a person of ordinary skill in the art at the 
time the invention was made to incorporate the multi-field search method, as taught by 
Liao, and provide the group the single fields into an item, as taught by Greene, so that 
the search can be done proficiently. 
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Conclusion 

Any response to this Office Action should be faxed to (571) 273-8300 or mailed to: 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



Hand-delivered responses should be brought to 

Customer Service Window 
Randolph Building 
401 Dulany Street 
Alexandria, VA 22314 



Any inquiry concerning this communication or earlier communications from the 
Examiner should be directed to Sai-Ming Chan whose telephone number is (571) 270-1769. The 
Examiner can normally be reached on Monday-Thursday from 6:30am to 5:00pm. 
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If attempts to reach the Examiner by telephone are unsuccessful, the Examiner's 
supervisor, Rafael Perez-Gutierrez can be reached on (571) 272-7915. The fax phone number for 
the organization where this application or proceeding is assigned is (571) 273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free) or 571-272- 
4100. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist/customer service whose telephone number is (571) 272- 



2600. 





